COMPUTING THE DEGREE OF A LATTICE IDEAL OF DIMENSION ONE 
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Abstract. We show that the degree of a graded lattice ideal of dimension 1 is the order of the 
torsion subgroup of the quotient group of the lattice. This gives an efficient method to compute 
the degree of this type of lattice ideals. 



1. Introduction 

Let S = K[ti, . . . ,ts] = ©^qS^ be a polynomial ring over a field K, with the standard 
grading, and let I{C) C 5 be a graded lattice ideal of dimension 1, defined by a lattice C of 
(see Definition 13. ip . As usual, by the dimension of I{C) we mean the KruU dimension of the 
quotient ring S/I{C). Lattice ideals have been studied extensively [HI [lOl [191 [20] . The Hilbert 
function of S/I{C) is given by 

Hi(c){d) = dim.K Sd/I{C)d. 

For the class of ideals under consideration there are various equivalent ways of introducing the 
notion of degree. According to [71 [H] , there is an integer r > such that 

1 = Hi(c){^) < (1) < • • • < Hj^c){r - 1) < H^c)ii) = Hi(^c){r), for i > r. 

The integer Hj(^£^{r) is called the degree or multiplicity of S/I{C) and r is called the index 
of regularity. The aim of this paper is to give a new method, using integer linear algebra, to 
compute the degree. 

The contents of this paper are as follows. In Section [21 we present some well known results 
about the behavior of Hilbert functions of graded ideals. In particular, we recall a standard 
method, using Hilbert series, to compute the degree and the index of regularity. 

In Section [3l we use linear algebra and Grobner bases methods to describe T(Z'^//3), the 
torsion subgroup of W/C (see Lemmas 13.71 and 13. 9p . Then, using standard Hilbert functions 
techniques and the notion of a complete intersection, we give an upper bound for the index of 
regularity (see Proposition 13. lip . 

The main result of this paper is the following formula for the degree: 

deg5//(£) = |T(Z7/:)|, 

where \T{'L^/C)\ is the cardinality (order) of the torsion subgroup (see Theorem I3.12p . As a 
consequence, if C is generated as a Z-module by the rows of an integral matrix A, then 

deg5'//(£) = di • • • 

where di, . . . ,ds~i are the invariant factors of A (see Corollary I3.13p . This gives a method to 
compute the degree directly from a set of generators of the lattice using the Smith normal form 
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of linear algebra. It would be interesting to compute the index of regularity in terms of the 
lattice using linear algebra methods. 

If 53 is a Z-basis for L and V is the convex hull of 55 U {0} in R^, we obtain the following 
expression for the multiplicity: 

deg5/I(i:) = (s - l)!vol(P), 

where vol is the relative volume (see Corollary I3.17P . The integer in the right hand side is the 
normalized volume of the (s — l)-simplex V . The program Normaliz [3] computes normalized 
volumes of lattice polytopes using polyhedral geometry. 

There are standard methods to compute the degree of any graded lattice ideal, using Grobner 
bases and Hilbert series (see Sections [2] and H]) , but our method is far more efficient, especially 
with large examples (see Examples 14.21 and 14.41) . Our main result cannot be generalized to 
arbitrary lattice ideals (see Example 14.61) . 

In Section [5l we introduce projective algebraic toric sets over finite fields and their vanishing 
ideals. By [HI HSl [22] , our results can be applied to this family of ideals (see Theorem l5.ip . The 
degree of a vanishing ideal is relevant from the viewpoint of coding theory because it occurs as one 
of the main parameters of evaluation codes. We show an instance where the algebraic structure 
of the lattice is reflected in the algebraic structure of the vanishing ideal (see Corollary 15.21) . 

For all unexplained terminology and additional information, we refer to [8l \T9\ [28] (for the 
theory of binomial and lattice ideals) and [5l[25] (for Grobner bases and Hilbert functions). 

2. Hilbert functions and the degree 

In this section we introduce Hilbert functions and the notion of degree. We recall some well 
known results about the behavior of Hilbert functions of graded ideals. In particular we recall 
a standard method, using Hilbert series, to compute the degree. 

Let S = K[ti, . . . ,ts] = (B'^oSd be a polynomial ring over a field K, with the standard grading 
induced by setting deg(tj) = 1 for i = 1, . . . , s, and let / C 5 be a graded ideal. The Hilbert 
function of S/I, denoted by Hj, is given by 

Hi{d) := dimx(S'//)d = dimx Sd/Id, 

where Id = I C) is the degree d part of /. The unique polynomial hi{t) = Ei=o ^i** G QW of 
degree k = dim 5// — 1 such that hi{d) = Hj{d) for d ^ is called the Hilbert polynomial of 
S/I. By convention the zero polynomial has degree —1. The index of regularity of S/I, denoted 
by reg(S'/I), is the least integer r > such that hi{d) = Hj{d) for d>r. 

Definition 2.1. If dim(S/I) > 1, the integer Cfc(fc!), denoted by degS*//, is called the degree of 
S/I or the degree of /. If dim(5/I) = 0, the integer (Mm.K{S / 1) is called the degree of S/I. 

The degree and the regularity of S/I can be computed using Hilbert series, as we now explain. 
By the Hilbert Serre's theorem, there is a unique polynomial g{t) G with g{\) ^ such that 
the Hilbert series Fi{t) of S/I can be written as 

Flit) -E^K^)^' = (r^' 

where A es the Krull dimension of S/I. The degree and the index of regularity of S/I are g{l) and 
deg(fl'(t)) — A+1, respectively. Thus, the computation of the degree is reduced to the computation 
of the Hilbert series of S/I. There are a number of computer algebra systems {Macaulay2 |13] . 
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CoCoA, Singular) that compute the Hilbert series and the degree of S/I using Grobner bases. 
Two excellent references for computing Hilbert series, using elimination of variables, are [HEI- 
For toric ideals there are methods, implemented in Normaliz |3j, to compute its Hilbert series 
and its degree using polyhedral geometry. 

Lemma 2.2. (a) If Si = li for some i > 1, then Sd = for all d > i. 
(b) //dim S/I > 1, then Hi{i) >0 fori>0. 

Proof, (a) It suffices to prove the case d = i + As /j+i C S'j+i, we need only show S'j+i C h+i- 
Take a monomial / in Sj+i. Then, f = t^^ ■ ■ ■ tg" with Yli=i CLi = i + 1 and aj > for some j. 
Thus, / G SiSi. As SiSi = Sili C /j+i, we get / € /j+i. 

(b) The Hilbert polynomial hj of S/I has degree dim(S'//) — 1 > 0. Hence, hj is a non-zero 
polynomial. If IIi{i) = dimxiS/ I)i = for some i, then Si = li. Thus, by (a), IIi(d) vanishes 
for d > i, a contradiction because the Hilbert polynomial of S/I is non-zero. □ 

Next, we recall and prove a general fact about 1-dimensional Cohen-Macaulay graded ideals: 
the Hilbert function is increasing until it reaches a constant value. This behaviour was pointed 
out in [3 p. 456] (resp. [HI Remark 1.1, p. 166]) for finite (resp. infinite) fields, see also [6j. No 
proof was given in neither of these places, likely because the result is not hard to show. 

Proposition 2.3. (i) //dim S/I > 2 and depth S// > 0, then Hj{i) < Hj{i + 1) for i > 0. 
(ii) //depths'// = dim S/I = 1, then there is an integer r > such that 

1 = Hi{0) < ///(I) < • • • < Hj{r - 1) < Hi{i) = deg(5//) for i > r. 

Proof. Consider the algebraic closure K of the field K. We set 

S = S^kK and 1 = IS. 

By \25\ Lemma 1.1], S/I and S/I have the same Krull dimension, the same depth, and the 
same Hilbert function. Hence, replacing K by K, we may assume that K is infinite. As S/I 
has positive depth, there is h G Si which is a non zero-divisor of S/I. Applying the function 
dimx(-) to the exact sequence 

{S/I)[-l] A S/I S/{h,I) 0, 

we get Hj{i + 1) - Hi{i) = H{i + 1) > for i > 0, where H{i) = dimK{S/{h,I))i. We set 
S' = S/{h,I). Notice that dim(S') = dim(5//) - 1. 

(i) If H{i -|- 1) = for some i > 0, then, by Lemma I2.2r a). dimi^(5") < oo. Hence S' is 
Artinian, i.e., dim(5') = 0, a contradiction. Thus, Hi{i -|- 1) > ///(i) for i > 0. 

(ii) Since dim(S'//) = 1, the Hilbert polynomial of S/I is a non-zero constant equal to 
deg(S'//). Let r > be the first integer such that Hi{r) = Hj{r + 1), thus S^+i = (0), 
i.e., Sr+i = (/i,/)r+i. Then, by Lemma [2. 2 f a). S'^ = (0) for i > r + 1. Hence, the Hilbert 
function of S/I is constant for i > r and strictly increasing on [0, r — 1]. □ 

3. The degree of a lattice ring 

We continue to use the notation and definitions used in Section [2l Given an homogeneous 
lattice £ C Z'* of rank s — 1, in this section we describe the torsion subgroup of T^^/C using 
linear algebra and Grobner bases techniques. Then, we show that the degree of the lattice ring 
S/I{C) is the order of the torsion subgroup of TL^ / L. 
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Recall that a binomial in 5 is a polynomial of the form t"' — , where a, 6 G N** and where, if 
a = (ai, . . . , Qs) S N*, we set 

t'^ = t^i . . . G S. 

A binomial of the form t'^ — is usually referred to as a pure binomial [8] , although here we are 
dropping the adjective "pure" . A binomial ideal is an ideal generated by binomials. 

Given c = (cj) € Z*, the set supp(c) = {z | Cj 7^ 0} is called the support of c. The vector c can 
be uniquely written as c = — c~, where c"*" and c~ are two nonnegative vectors with disjoint 
support, the positive and the negative part of c respectively. 

Definition 3.1. Let £ C be a lattice, that is, £ is a subgroup of Z'^. The lattice ideal of C 
is the binomial ideal 

I{C) := {{t''^ -t^'\a£C})cS. 
The lattice ring of £ is the quotient ring S/I{C). 

The concept of a lattice ideal is a natural generalization of a toric ideal [28' Corollary 7.1.4]. 
A lattice ideal I{C) is a toric ideal if and only if 'L'^ / C is torsion- free |19|, Theorem 7.4]. Lattice 
ideals have been studied extensively, see [H [ini IH] and the references there. 

The following is a well known description of lattice ideals that follows from [8, Corollary 2.5]. 

Theorem 3.2. [81 If L is a binomial ideal of S, then L is a lattice ideal if and only if ti is a 
non-zero divisor of S/L for all i. 

Given a binomial g = — t^, we set g = a — b. If is a subset of Z*, (B) denotes the subgroup 
of Z* generated by B. 

Lemma 3.3. [18] Let C C be a lattice and let I{C) be its lattice ideal. If gi, . . . , gr is a set 

of binomials that generate I{C), then C = {gi, . . . ,gr)- In particular if L is a lattice ideal, there 
is a unique lattice L such that L = I{C). 

Definition 3.4. If a = (ai, . . . , a^) G Z'^, we set \a\ = X]i=i ^i- ^ lattice C is called homogeneous 
if \a\ = for all a ^ C. 

Remark 3.5. (i) A lattice is homogeneous if and only if its lattice ideal is graded, (ii) If C is 
a homogeneous lattice in Z" of rank s — 1, then S/I{C) is a Cohen-Macaulay ring of dimension 
1. This follows from Theorem 13.21 and using the fact that the height of I{C) is the rank of C. 

Definition 3.6. The torsion subgroup of an abelian group (M, +), denoted by T{M), is the set 
of all X in M such that px = for some 7^ p G N. 

Lemma 3.7. Let C C be a homogeneous lattice of rank s — 1 and let QC be the Q-linear 
space spanned by L. Then 

(a) n Z* = Z(ei — e^) © • • • © Z(es_i — eg), where Ci is the i^^ unit vector in Q*. 

(b) T{Z'/C) = Z(ei - e,) © ■ ■ ■ © Z(e,_i - es)/C. 

Proof, (a) "C": Take a = (oi, . . . , Og) in Q>C n Z*. Then, = —oi — — a^-i and we can write 

a = ai{ei - Cs) -\ h as-i(es-i - e^). 

Thus, a is a Z-linear combination of ei — e^, . . . , Cs-i — Cg. "D" : It suffices to show that — is 
in Q>C for all k. The dimension of Q>C is equal to rank(/3) = s — 1. Notice that eg ^ Q>C because 
C is homogeneous. Hence, Qe^ + Q>C = Q**. Therefore, we can write 

dk = l^ksds + Afciai H h \kraam {fJ-ks G Q; Afcj G Q; aj G £ for ah i,j). 
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Hence, taking inner products with 1 = (1, . . . , 1) and using that (1, Oj) = for all i, we get 
Hks = 1- Thus, ek- es £ QC. 

(b): By [9l Lemma 2.3], the torsion subgroup of is QC n 1/ j L. Hence, the expression 

for the torsion follows from (a). □ 

In what follows we shall assume that >■ is the reverse lexicographical order (revlex order for 
short) on the monomials of S. This order is given by t'' >- t"" if and only if the last non-zero 
entry of 6 — a is negative. As usual, if g' is a polynomial of 5, we denote the leading term of g by 
'va.{g). If L is an ideal of 5, the initial ideal of L, denoted by in(L), is generated by the leading 
terms of the polynomials of L. 

Remark 3.8. By Buchberger algorithm [SJ Theorem 2, p. 89] and [5, Proposition 6, p. 91], 
a graded lattice ideal I{C) has a unique reduced Grobner basis Q consisting of homogeneous 
binomials and, by Theorem 13.21 each binomial t"" — £ Q satisfies that supp(a) n supp(6) = 0. 

Lemma 3.9. Let C dTlf be a homogeneous lattice of rank s — 1. Then, given a = a + C in the 
torsion subgroup T(7L^ j C) there exists a unique a = (ai, . . . , a^-i, a^) in TL^ such that 

(i) > for i = 1, . . . , s — 1, 

(ii) tj--j7-i i HH^)), and 

(iii) a = a. 

Proof. First we show the existence of a. If a € ^C, then a = satisfies (i), (ii) and (iii). Assume 
that a ^ C By Lemma 13.7^ — is a torsion element of TL'^ j L for 1 < i < s — 1, that is, there 
is a positive integer such that nj(ej — e^) is in £. If ai is the i*^ entry of a, there are integers 
qi and Cj such that = qiUi + Cj and < q < nj — 1. Hence, since \a\ = 0, we can write 

a = ai(ei-es)H h as-i(es_i - e^) 

= ci(ei - e^) H h Cs-i{es-i - e^) + gini(ei - Cs) ^ h qs-ins-i{es-i - e^). 

If we set c = (ci, . . . , Cg) = ci(ei — e^) + • • • + Cs_i(es_i — e^), then c = a, c ^ C and [c[ = 0. 
Consider the homogeneous binomial 

f — ^"^1 _ ,-Cs 

J — ''1 ' ' ' ''S-1 ''S • 

Let Q = {gi, . . . , (7^} be the reduced Grobner basis of I{C), with respect to the revlex order, 
then in(/(>C)) = {iu.{gi), . . . , m.{gr)). By Remark |3. 8 1 ts does not divide any of the leading terms 
of 5i, . . . ,5r- Hence, by the division algorithm [5, Theorem 3, p. 63], we can write 

(*) / = higi H h Kgr + g 

for some hi, . . . ,hr in S, where g = t\^ ■ ■ ■ t'l" — tj'^" is homogeneous and t^ = t'l^ ■ ■ ■ t^" is not 
divisible by any of the leading terms of gi, gr, i.e., t^ ^ m{I{C)). Thus, t\^ ■ ■ ■ t^/^i ^ iii(-^(^))- 
Notice that bi > for some 1 < » < s — 1, otherwise g = and c would be in C, a contradiction. 
By Eq. the binomial f — g is in I{C) and simplifies to 

f-g = tl^...f;-l-t\^...t'/. 

Hence, (ci, . . . , c^^i, 0) — (61, . . . , 6^) is in C. Consequently, one has 

(**) (ci, . . . ,Cs-i,Cs) - (61, . . .,bs-i,bs + Cs) = (ci, . . . ,Cs-i,0) - (61, . . . ,5s_i,6s) e 

Consider the vector a = (ai, . . . , a^), where Oj = 6j for i = 1, . . . , s — 1 and ag = bg + Cg- Then, 
by Eq. ((**]), c — a £ C Thus, a = c . For all the above, we get that a satisfies (i), (ii) and (iii). 



6 HIRAM H. LOPEZ AND RAFAEL H. VILLARREAL 

Next, we show the uniqueness of a. Assume that there are vectors a = (ai,...,as) and 
a' = (a'l, . . . , a'g) in Z'* that satisfy (i), (ii) and (iii). If Oj ^ a[ for some 1 < i < s — 1, then the 
binomial 

is non-zero and belongs to I{C) because a — a' G £ by (iii), a contradiction because none of the 
two terms of h are in the initial ideal of I{C) by (ii). Thus, Oj = a[ for i = — 1. Since 

\a\ = |a'|, we get a = a'. □ 

Definition 3.10. An ideal / C S" is called a complete intersection if there exists /i, . . . , in 
such that / = (/i, . . . , fr), where r is the height of /. 

A graded ideal / is a complete intersection if and only if / is generated by a homogeneous 
regular sequence with ht(/) elements (see \28\ Proposition 1.3.17, Lemma 1.3.18]). 

Proposition 3.11. If L C S is a graded lattice ideal of dimension 1, then there are positive 
integers ni, . . . , n^-i such that 

(a) L' = (^r-^«^...,e-l^-^^^-)cL, 

(b) reg(5/(t„L)) < reg(5/(t„L')) = Eti'(^* " 1) + 1, and 

(c) HUd) = HL{d - 1) = deg S/L for d > EtZl{n^ - 1) + 1. 

Proof, (a): Let £ C Z** be the lattice that defines L, i.e., L = I{C). By Lemma 13.7^ there are 
positive integers ni, . . . , Us-i such that nj(ej — Cg) £ C for all i. Thus, t"* — t^^ G L for all i. 

(b) : Since dim{S/{ts, L')) = dim{S/{ts, L)) = 0, the Hilbert polynomials of S/(ts,L') and 
S/{ts,L) are equal to zero. Using the epimorphism 

S/{ts,L') ^ S/{ts,L) ^0, 

we get that H(i^^if^[d) > H(i^^^{d) for d > 0. Hence, the index of regularity of S/(ts,L) is 
bounded from above by the index of regularity of S/{ts,L'). The ideal / = (t"^ , . . . , ) is 
a complete intersection of the polynomial ring R = K[ti, . . . , ts-i]) hence the Hilbert series of 
R/I is equal to the polynomial 

Fj{t) = {i + t + --- + r^-i) . . . (1 + 1 + . . . + r-i-i), 

see [281 P- 104]. Thus, the index of regularity of R/I is Ei=i("'i - 1) + 1 (see Section [2]). As 
S/{t,, V) ~ R/I, we get reg(S/(t„ L')) = Eti (^i - 1) + 1. 

(c) : Assume that d > Ei=i(^« — 1) + 1. There is an exact sequence of graded rings 

{S/L)[-l] ^ S/L S/{ts,L) 0. 

Hence, H^^d) — HL{d— 1) = dim/^ (^/(ts, L))^ = II(i^ i^{d). Therefore, using (b), we obtain 
H(^t^^L){d) = and HLid) = Hiid - 1) = deg(5/L) (cf.'Proposition E^fii)). □ 

We come to the main result of this paper. 
Theorem 3.12. If I{C) C S is a graded lattice ideal of dimension 1, then 

degS/I{C) = \T{V/C)\. 

Proof. Let >- be the revlex order on the monomial of S and let in(/(>C)) be the initial ideal of 
I{C). We set d = Ei=i — 1) + 1. By Proposition (STTTl there are positive integers ni, . . . , Us-i 
such that t"' — t"' G for all i arid IIj(^Q{d) = deg S/I{C). There is an injective map 

Bd = {t'\ t' i in(/(/:))} n 5, ^ ^S/I{L))d, t^^f^ I{C). 
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By a classical result in Grobner bases theory [5^, Proposition 1, p. 228], the image of this map is 
a basis for the K-vectov space {S/I{C))d- Thus, I^B^I = H^i^Q^d). Consider the map 

0: Bd^TiZ'/C), f = tl^...tf^{ci,...,Cs-i,Cs-d)+C. 

The map (f) is well defined, i.e., is in T['L'' / C) for all in Bd- This follows directly from 
Lemma l3.7r b) by noticing the equality 

(ci, . . . ,Cs-i,Cs - d) = ci(ei - es) H h Cs_i(es-i - e^). 

Altogether, we need only show that (j) es bijective. Notice that maps to under cj). By 
Lemma [3.91 the map (f) is injective. To show that (f) is onto, take a G T{'L'^ / C). By Lemma [3.9l we 
may assume that a, > for z = 1, . . . , s — 1 and t"^ ■ ■ ■ t/Si ^ in(/(>C)). Notice that < Oj < nj — 1 
for z = 1, . . . , s — 1 because t^"" —t^^ G for all i. Thus, Yld=i — J2i=ii''^i < Consider 
the vector c = (ci, . . . ,Cs) given by Cj = aj for z = 1, . . . , s — 1 and = c? — X]i=i Then, the 
monomial is in and maps to a under the map (j)- D 

Corollary 3.13. Let L dTL^ be a homogeneous lattice of rank s — 1 generated as a "L-module by 
the rows of an integral matrix A. Then 

deg S/I{C) = di--- 

where di, . . . , ds-i are the invariant factors of A. 

Proof. It is well known \21\ Theorem II. 9, pp. 26-27] that there are invertible integral matrices 
U and V such that 

UAV = D = diag{(ii, . . . , 0, . . . , 0}, 

di > for 1 < i < s — 1 and di divides dj+i for all i. In matrix theory terminology, this 
means that D = diag{(ii, . . . , 0, . . . , 0} is the Smith normal form of A and di, . . . , dg-i are 
the invariant factors of A. Hence, by the fundamental structure theorem for finitely generated 
abelian groups [16^ pp. 187-188], we get 

Z7£~z/(di)e---ez/(4_i)ez and t(z7£) ~z/(di)e---ez/(4_i). 

Thus, the result follows from Theorem 13.121 □ 

Corollary 3.14. Let L C S be a graded lattice ideal of dimension 1. If L is generated by the 
binomials — , . . . , i"™ — t"'" . Then 

deg S/L = di • • • 

where di, . . . , ds^i are the invariant factors of the matrix A whose rows are ai, . . . , a^- 

Proof. Let C be the homogeneous lattice that defines the lattice ideal L. By Lemma 13.31 one 
has the equality C = TLa\ + • • • + Za^- Thus, the result follows at once from Corollarv l3.13l □ 

Lemma 3.15. pp. 32-33] If H C G are free abelian groups of the same rank d with 7L- 
bases 5i, . . . ,Sd and 71, ... ,7^ related by 5i = 9ijlj> where gij G Z for all i,j, then \G/H\ = 
\det{gij)\. 

Definition 3.16. Let A be a lattice d-simplex in M*, i.e., A is the convex hull of a set of d + 1 
affinely independent points in W . The normalized volume of A is defined as (i!vol(A). 

The next result shows that the degree is the normalized volume of any (s — l)-simplex arising 
from a Z-basis of C. 
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Corollary 3.17. If C C 1^^ is a homogeneous lattice and ai, . . . , a^-i is a Z-basis of C, then 

degS/I{C) = (s — l)!vol(conv(0, ai, . . . , a^-i)), 
where vol is the relative volume and conv is the convex hull. 

Proof. By hypothesis, C = Zai © • • • © Za^-i. Hence, using Lemma [STTT b) . we get the equality 

T{ZyC) = Z(ei - e,) © • • • © Z(e,_i - e,)/Zai © • • • © Za,_i. 

For 1 < i < s — 1, we can write ai = aj,i(ei — e^) + • • • + ai^s-i{es-i — e^), where aij is the j^^ 
entry of Oj. Applying Theorem 13 . 1 2 1 and Lemma 13.151 gives 



deg5//(/:) = |r(z7£)| 



det 



ai,i • • • ai,s-i 



{s - l!)vol(A), 



where A = conv(0, (q;i,i, . . . , ai,s_i), . . . , (a^-i^i, . . . , as-i,s-i)) is a simplex in M*^^. To finish 
the proof we need only show that vol(A) = vol(conv(0, ai, . . . , a^-i))- This follows from the 
very definition of the notion of a relative volume (see [21 Section 2] and [26^ p. 238]). □ 

Corollary 3.18. Let I{C) C S be a graded lattice ideal of dimension 1. If I{C) is a complete 
intersection generated by t^i" — , . . . , — then 

deg S/I{C) = {s — l)!vol(conv(0, ai, . . . , ag-i)). 

Proof. By Lemma l3.3t one has the equality C = Zai © ■ ■ ■ © Za^-i- Thus, the formula for the 
degree follows from Corollarv l3.17[ □ 

Corollary 3.19. If I{C) C S is a graded lattice ideal of dimension 1, then 1/ j L is torsion-free 
if and only if I{C) = (ti -ts,--- - ts). 

Proof. Assume that / C is torsion- free. Then, by Lemma l3.7r b). one has the equality. 

£ = Z(ei - e^) © • • • © Z{es-i - e^). 

Hence, I{C) = {ti — ts, ■ ■ ■ , tg-i — ts). The converse is clear because the (s — 1) x s matrix with 
rows ei — Cs, . . . , Cs-i — Cg diagonalizes over the integers to an identity matrix. □ 

4. Computing some examples 

Given a set of generators of a homogeneous lattice C <zTlf , a standard method to compute 
the degree of the lattice ring S/I{C) consists of two steps. First, one computes a generating set 
for I{C) using the following result: 

Proposition 4.1. [191 Lemma 7.6] If L dlf is a lattice generated by a\, . . . ,am and Q is the 
ideal generated by — , . . . , t"™ — , then 

{Q: (ti---i.r) = /(/:), 

where {Q : h°°) := {/ G S\ fh^ £ Q for some p > 1} is the saturation of Q and h = ti ■ ■ ■ ts. 

Second, one uses Hilbert functions (as described in Section[5]) to compute the degree of S/I{C). 
The handy command "degree" of Macaulay2 [TB] computes the degree. 

This standard method works for any homogeneous lattice. For homogeneous lattices of rank 
s — 1, our method is far more efficient, especially with large examples. 
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Example 4.2. Let C C 

matrix 



be the homogeneous lattice of rank 4 generated by the rows of the 



A 



/lOOl 




\5000 



500 
3500 


-1000 



-501 
-3500 

3200 
-1000 






-200 
-1001 






-3000 
-1999/ 



The following procedure for Maple [1] 
with(linalg) ; 

A : =array ( [ [1001 , -500 , -501 , , 0] , [0 , 3500 , -3500 ,0,0], 
[0,0,3200,-200,-3000] , [5000 , -1000 , -1000 , -1001 , -1999] ]) ; 
ismith(A) ; 



computes the Smith normal form of A: 

/I 





D 




1 


\0 






100 








56000 






0/ 



Thus, by Theorem 13.121 we obtain deg S/I{C) = (2^)(5^)(7). The standard procedure for com- 
puting the degree of S/I{C) fails for this example. Indeed, Macaulay2 does not even computes 
the saturation (Q: of the ideal 



500+501 +3500 



In 



+3500 +3200 
^^3 1 '-3 



200+3000 +5000 



+^uu + 



1000+1000+1001+1999 



^^5 ) 



with respect to h = tit2tzt4t^. Notice that Q is a complete intersection and accordingly 

deg(5/Q) = (1001) (3500) (3200) (5000) = {2^'^){b^){l'^){ll){U). 

Remark 4.3. Given an integral matrix A, the Macaulay2 function "smithNormalFrom" pro- 
duces a diagonal matrix D, and invertible matrices U and V such that D = UAV. Warning: 
even though this function is called the Smith normal form, it doesn't necessarily satisfy the more 
stringent condition that the diagonal entries di,d2, ■ ■ ■ ,dm of D satisfy: di\d2 \ • • • \dm- For this 
reason we prefer to use Maple [4] to compute the Smith normal form of A. 

Example 4.4. Let /I C be the homogeneous lattice of rank 2 generated by the rows of the 
matrix 

/18 -18 
A = 45 -45 
\0 10 -lOy 

The following procedure for Maple |4j 
with(linalg) ; 

A :=array( [[18,-18,0] , [45,0,-45] , [0,10,-10]]); 
ismith(A) ; 

computes the Smith normal form of A: 



D 



Thus, by Theorem 13.121 we obtain deg S/I{C) = 90. The standard procedure for computing 
the degree of S/I{C) works fine in this "small" example. Indeed, using the following procedure 
for Macaulay2 
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S=QQ[tl,t2,t3] 

Q=ideal(tl"18-t2"18,tl"45-t3-45,t2-10-t3"10) 
saturate (Q,tl*t2*t3) 
degree saturate (Q ,tl*t2*t3) 

we obtain 

/(£) = (Q: {ht2hr) = (t? - 44,4"^ - tJO) and deg(5//(£)) = 90. 

Remark 4.5. The program Normaliz [3\ computes the normalized volume of lattice polytopes. 
Hence, by Corollary 13.171 we can use this program with the handy option -v to compute the 
degree. This of course requires to compute a Z-basis of the lattice first. We computed the degree 
of Example 14.41 without any problem using "normbig.exe". 

Our main result does not extends to graded lattice ideals of dimension > 2. 
Example 4.6. Consider the homogeneous lattice C = Z(— 1, 2, —1) C Z^. Then, 
I{C) = {4-hh) and degQ[ti,t2,,t3]//(^) =2/1 = |r(zV/:)|. 

5. Vanishing ideals over finite fields 

In this section, we link our results to vanishing ideals over finite fields and present an appli- 
cation. Vanishing ideals are connected to coding theory as is seen below. 

Let ¥q be a finite field with q elements and let vi, . . . ,Vs be a sequence of vectors in N" with 
Vi = {vii, . . . ,Vin) for 1 < i < s. Consider the projective algebraic toric set 

X := {[{xl^^ ■■■xl^",...,xl'^ ■■■xl'")]\xi eF* for all i} C 

parameterized by the monomials x^'^ , ■ ■ ■ , x'"" , where F* = Fg \ {0} and P''"^ is a projective space 
over the field Fg. The set X is a multiplicative group under componentwise multiplication. 

Let S = Fq[ti, . . . = ffi^gS'rf be a polynomial ring over the field Fg with the standard 
grading. Recall that the vanishing ideal of X, denoted by I{X), is the ideal of S generated by 
the homogeneous polynomials that vanish on X. 

According to the next theorem, our results can be applied to this family of vanishing ideals. 
Theorem 5.1. i/Fg is a finite field, then 

(a) [11] I{X) is a radical 1-dimensional Cohen- Macaulay ideal. 

(b) [22] There is a unique homogeneous lattice C such that I{X) = I{C). 

(c) [la Lecture 13] = 1^1 for d > \X\ - 1. 

Hence, by (c), the degree of S/I{X) is equal to \X\. Thus, our results can be used to compute 
\X\, especially in cases where the homogeneous lattice that defines the ideal I{X) is known (see 
for instance [22^ Theorem 2.5] for such cases). 

The degree of S/I{X) is relevant from the viewpoint of algebraic coding theory as we now 
briefiy explain. Roughly speaking, an evaluation code over X of degree d is a linear space 
obtained by evaluating all homogeneous d- forms of S on the set of points X C P**"^ (see [7tlT2]). 
An evaluation code over X has length \X\. The main parameters (length, dimension, minimum 
distance) of evaluation codes of this type have been studied in [3 (IJl (HI [171 123] . 

The complete intersection property of I{X) was recently characterized in [18] in algebraic and 
geometric terms (see also |24j). If X is parameterized by the edges of a clutter, then I{X) is a 
complete intersection if and only if X is a projective torus [23]. 
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Let L be the homogeneous lattice that defines The next result shows how the algebraic 

structure oi^L^ j L is reflected in the algebraic structure of 

Corollary 5.2. If q — 1 is a prime number such that Vi ^ Vj mod {q — 1) for i ^ j and 

T{Z^/C) ~ [Ijq^i)^^^ , then I{X) is a complete intersection if and only if 

i{x) = {t\-'-tt\...,tl-_\-t'i-'). 

Proof. Assume that I{X) is a complete intersection, i.e., the ideal I{X) is generated by homo- 
geneous binomials /i, . . . , fs^i of degrees 5i, . . . , 5s-i- The linear binomial ti — tj is not in I{X) 
for any i ^ j, this follows using that Vi ^ vj mod {q — 1). Thus, deg(/i) = 6i > 2 for all i. By 
Theorem 13.121 we have 

degS/IiX) = {q-iy-^ =5i---5s-i. 
As (7 — 1 is prime, we get that 6i = q — 1 for all i. Consider the Fg-vector spaces 

V = Fgitl' - t^i) + • • • + Fgitlzl - tr') and = F^/i + • • • + FJ^-i- 

It suffices to show the equality V = I{X)q^i. Since t^ ^ — ti ^ vanishes at all point of X for 
all i, we get that tj ^ - tj G I{X)g^i for all i. Consequently V = I{X)q _i because V and 
I{X)q-i have the same dimension. The converse is clear because t1~ — ti~ , . . . , t^Zi — ti~ 
form a regular sequence and the height of I{X) is s — 1. □ 
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